OzSort: Sorting 100GB for less than 87kJoules

نویسندگان

  • Ranjan Sinha
  • Nikolas Askitis
چکیده

OzSort is a fast and stable external sorting software specifically optimized for the requirements of the 2009 PennySort (Indy) benchmark. OzSort can sort over 246GB of data for under a penny, using a standard desktop PC. The data sorted consisted of 100 byte records with (random) keys of length 10 bytes starting from the first byte of each record. In this paper, we apply our OzSort software and its associated hardware components to address the important issue of energy efficiency. By using our software and hardware components, we demonstrate that the power consumption of OzSort on a general-purpose desktop PC can rival that of CoolSort. OzSort could sort 100GB of data in about 827s using less than 87kJoules — 11,597 records sorted/joule. These results exceed that of CoolSort (Daytona class) in 2007, which used mobile processor technology and a RAID of laptop hard drives.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

OzSort: Sorting over 246GB for a Penny

OzSort is a fast and stable external sorting software that is specifically optimized for the requirements of the PennySort (Indy) benchmark. The software sorts a file containing records of 100 bytes each, with keys of length 10 bytes, where a key starts from the first byte of each record and whose byte-length characters are generated uniformly at random. OzSort can sort over 246GB in less than ...

متن کامل

OzSort 2.0: Sorting up to 252GB for a Penny

We present OzSort 2.0, a stable external merge sort software optimized for the requirements of PennySort Indy 2010. OzSort 2.0 is engineered to better exploit multi-core processors over its predecessor, and to further minimize cache misses. In this paper, we explain the workings of OzSort 2.0 and show how we sorted up to 252GB (2 516 582 400 records) for a Penny (< 1929s) using standard desktop...

متن کامل

Requirement of Modulation Bandwidth for 100Gb/s Optical DQPSK Transmission Using One Dual-drive Mach Zehnder Modulator

This paper demonstrates bandwidth requirement for optical DPQSK transmitter using one Dual-drive Mach Zehnder Modulator (DDMZM) for 100Gb/s physical transmission. The result shows that at receiver bandwidth of 40GHz, NRZDQPSK signal requires 60GHz modulation bandwidth at least, while RZ-DQPSK scheme demands less bandwidth, about 40GHz for 50% duty cycle RZ-DQPSK signal.

متن کامل

An Adapted Non-dominated Sorting Algorithm (ANSA) for Solving Multi Objective Trip Distribution Problem

Trip distribution deals with estimation of trips distributed among origins and destinations and is one of the important stages in transportation planning. Since in the real world, trip distribution models often have more than one objective, multi-objective models are developed to cope with a set of conflict goals in this area. In a proposed method of adapted non-dominated sorting algorithm (ANS...

متن کامل

Analysis of Complexity and Power Consumption in DSP-Based Optical Modulation Formats

Analysis shows that 400 GbE links using DSP-enabled 5×80Gb/s PAM-4, 4×100Gb/s hybrid CAP-16/QAM-16 and 4×100Gb/s QAM-16-OFDM have relative complexities of 1:5.4:5.7 and consume power of 0.71, 0.67 and 0.75 times that of 16×25Gb/s NRZ benchmark links. OCIS codes: (060.2330) Fiber optics communications; (060.4080) Modulation;

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009